package org.chnxi.study.leetcode.questions25.ques9;

/**
 * 执行用时 :9 ms, 在所有 Java 提交中击败了99.06%的用户
 * 内存消耗 :39.2 MB, 在所有 Java 提交中击败了5.14%的用户
 * 如果是回文数，反转后与原值相等，利用此特性处理
 */
public class Simple1 {

    public static void main(String[] args) {
        int num1 = 121;
        System.out.println("num1="+isPalindrome(num1));

        int num2 = -121;
        System.out.println("num2="+isPalindrome(num2));

        int num3 = 10;
        System.out.println("num3="+isPalindrome(num3));
    }

    public static boolean isPalindrome(int x) {

        int tmp = x;

        if(x < 0){
            return false;
        }else if (x >= 0 && x < 10){
            return true;
        }

        int result = 0;

        while (tmp >= 10){
            result = result*10 + tmp % 10;
            tmp = tmp/10;
        }

        result = result* 10 + tmp;

        if (result == x){
            return true;
        }else {
            return false;
        }


    }
}
